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Abstract 

Recently it has been found that some special subsequences within a Farey sequence 
play a crucial role in determining the ranges of coupling constant for which quantum 
soliton states can exist for an integrable derivative nonlinear Schrodinger model. In this 
article, we find a novel mapping which connects two such subsequences belonging to 
Farey sequences of different orders. By using this mapping, we construct an algorithm 
to generate all of these special subsequences within a Farey sequence. We also derive the 
continued fraction expansions for all the elements belonging to a subsequence and observe 
a close connection amongst the corresponding expansion coefficients. 
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1 Introduction 



The concept of Farey sequences appearing in number theory has recently found interest- 
ing applications in diverse subjects in physics like phase transitions in one dimensional 
statistical models with long-range interaction [1, 2, 3], fractal statistics [4], diffraction 
patterns of aperiodic crystals [5], 2+1 dimensional gravity [6] and quantum soliton states 
of an integrable 1+1 dimensional derivative nonlinear Schrodinger (DNLS) model [7]. For 
any positive integer N, the Farey sequence of order N (denoted by Fn) is defined to be 
the set of all the fractions a/6 in increasing order such that (i) < a < b < N, and (ii) a 
and b are relatively prime (i.e., the greatest common divisor of a and b is 1) [8, 9]. The 
Farey sequences for the first few integers are given by 



1 

T T 

Oil 

12 1 
o 1 1 



1 3 2 3 1 

1112 3 1 

1 4 3 2 3 4 1 
01112132341 

15435253451 



XD 



These sequences enjoy many interesting properties [8, 9], of which we list the relevant 
ones below. 

(i) If a/b < a'/b' are two successive fractions in a Farey sequence Fn, then 

a'b - ab' = 1 , b, b' < N and b + b' > N . (1.2) 

In this case, it follows that both a and b' are relatively prime to a' and b. 

(ii) If a/b < a'/b' < a" /b" are three successive fractions in a Farey sequence Fn, then 

a' a + a" 



b' b + b" 



(1.3) 



(iii) For N > 2, let n/N be a fraction appearing somewhere in the sequence F^ (such 
fractions are denoted by bold letters in Eq. (1.1) ). Then the fractions a\/b\ and a 2 /b 2 
appearing immediately to the left and to the right respectively of n/N satisfy 

a>i , 0-2 < n , and a\ + a 2 = n , 

6i , b 2 < N , and &i + b 2 = N . (1.4) 

We have recently investigated the ranges of coupling constant (called bands) within 
which localized iV-body soliton states can be constructed for a quantum integrable DNLS 
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model [7]. Interestingly, it is found that such bands have a one-to-one correspondence 
with the fractions n/N , which appear within the sequence Fn- Consequently, we use the 
notation B n ^ to denote such a band. Farey sequences also play a crucial role in finding 
the end points of these bands beyond which localized iV-soliton states do not exist for 
the DNLS model. It is found that the fractions a±/bi and 02/62, appearing immediately 
to the left and to the right respectively of n/N within the Farey sequence Fn, determine 
the end points of the band B n ^. Therefore, special subsequences like ai/b±, n/N, a 2 /bi 
belonging to Fn play a key role in the context of quantum soliton states of DNLS model. 

In this article, we focus our attention on such subsequences within Farey sequence 
and find a novel connection between these subsequences. Let us denote the subsequence 
of three successive fractions, a\/b\, n/N, a 2 /&2 in Fn, as F n> N- It may be noted that the 
first subsequence in Fn, i.e., i^jv, has a very simple form for all values of N. Namely, 
F 1>N consists of 0/1, 1/N, 1/(N — 1). However, higher subsequences in F N (i.e., F„ jN 
with n > 1) cannot be expressed in such a simple way. In Sec. 2 of this article, we 
find a mapping between two subsequences within two Farey sequences of different orders. 
Due to this mapping, any higher subsequence in Fn can be generated through the first 
subsequence in some Fm, where M < N. In this way, we find an algorithm to generate 
all F nt N with n > 1. In Sec. 3 we show that the above mentioned algorithm to generate 
the elements of F n ^ can be expressed in an elegant way through continued fractions. In 
this section we also discuss a method for finding out the successive fraction of any given 
fraction within a Farey sequence. Sec. 4 is the concluding section. 



2 Mapping between subsequences of Farey sequences 

Following the standard convention [8], we call a/b an irreducible fraction when a and b 
are relative prime numbers. For any two irreducible positive fractions a/b and c/d, we 
define 

A{a/b,c/d) =cb - ad. (2.1) 

For the case a/b < c/d, A(a/b, c/d) is a positive integer. Let us now consider the following 
theorem which may be regarded as the converse of relation (1.2). 

Theorem 2.1 If < a/b < a'/b' < 1 are two irreducible fractions which satisfy 
A(a/b, a'/b') = 1, then they will appear as successive fractions in Fn for any value of N 
which lies in the range max{b, b') < N < b + b' . 

Proof It is obvious that a/b and a'/b' are some fractions belonging to Fn- Let us now 
suppose that a/b and a'/b' are not successive fractions in Fn- Let c/d be a fraction 
which lies between them in Fn (there may be more than one such fraction; in that case, 
we choose any one of them). Then we have two relations like A(a/b,c/d) = n±, and 
A(c/d,a'/b') = n 2 , where n±,n 2 > 1. Let us multiply the first relation by b', the second 
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by b, and add these two relations. Thus we get d A(a/b, a'/b') = b'n\ + bn 2 . Since 
A(a/b, a'/b') = 1, we see that d = b'n\ + bn 2 . However, since b + b' > N, and ni,n 2 > 1, 
we necessarily have d = b'rt\ + bn 2 > N. This proves by contradiction that a/b and a'/b' 
must be successive fractions in F N . 

Let us now consider another theorem which provides a novel mapping between two 
subsequences of Farey sequences with different orders. 

Theorem 2.2 Ifai/bi, a 2 /b 2 , a 3 /b 3 is a subsequence in F b2 , thenb 3 /(pb 3 + a 3 ),b 2 /(pb 2 + 
a>2),bi/ \pbi + di) is a subsequence in F pb2+Cl2 , where p is any positive integer. 

Proof Since ai/bi,a 2 /b 2 ,a 3 /b 3 is a subsequence in F b2 , the pairs (aj,6j) are relative 
prime. By using this property, it is easy to show that the pairs (foj, pbi + a{) are also 
relative prime. Thus irreducible fractions associated with the pairs (bi,pbi + a,/) are fit 
candidates to form a subsequence in F p b 2+a2 . Using the relation (2.1), we find that 

J h bl \ A fgiM A ( h h ) =A (^\ , (2 , 2) 



\ pb 2 + a 2 ' pb± + a 1 ) V bi ' b 2 ) \ pb 3 + a 3 ' pb 2 + a 2 J \ b 2 ' b 3 / 

Since ai/b\,a 2 /b 2) a 3 /b 3 is a subsequence in Ff, 2 , A (a\/bi, a 2 /b 2 ) = A (a 2 /b 2 , a 3 /b 3 ) = 1. 
So, from Eq. (2.2), we obtain 

A Af-^-^Ul. (2.3) 

\p0 2 + «2 p»i + oi/ \p0 3 + a 3 pb 2 + a 2 J 

Moreover, using property (1.4) for the subsequence a±/bi, a 2 /b 2 , a 3 /b 3 , one finds that a 2 = 
ai+a 3 and b 2 = 61+63. Due to these relations, it follows that pb 2 +a 2 = (p6 1 +a 1 ) + (p6 3 +a 3 ) 
and 

max(pb 2 + a 2 , pb x + a x ) = max(pb 2 + a 2 , pb 3 + a 3 ) = pb 2 + a 2 . (2.4) 

Consequently, by applying Theorem 2.1 along with relations (2.3) and (2.4), we find that 
b 3 / (pb 3 + a 3 ), b 2 /(pb 2 + a 2 ), b\/(pb\ + a±) is a subsequence within F p b 2+a2 . The converse of 
Theorem 2.2 is also valid and may be proved in a similar fashion. 

Starting from any known subsequence in F^, and applying Theorem 2.2 repeatedly, 
one can easily construct many other subsequences in F^, where N± > N. We have 
already noted that F^n has a very simple form, namely, 0/1, l/N, 1/(N — 1). Since such 
subsequences cannot be generated from some other subsequences by using Theorem 2.2, 
they may be classified as 'fundamental subsequences'. In the following, we shall show that 
all F nit N 1 with ri\ > 1 are 'composite subsequences', which can be constructed from the 
fundamental subsequences by using Theorem 2.2. To construct F ni ^ 1) it is only necessary 
to find the first and last fraction appearing within this composite subsequence. We can 
always map the middle fraction of F m>Nl to the middle fraction of some fundamental 
subsequence through successive steps given by 

ni_ pi n2_ H± ft n ' l+l Uk pk 1 (0 k) 

N, ~" N 2 N t ~^ N i+1 N k ~^ N k+1 ' 1 • ' 
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where Pi = ^ (here the symbol [q] denotes the integer part of q), rij+i = Ni — PiUi, 
Ni + i = rii, and it is assumed that n k+ \ = 1. It may be noted that, within the fundamental 
subsequence F\^ k+1) 0/1 and l/{N k +\ — 1) appear in the left and the right side of the 
fraction 1/N k+1 respectively. Applying the mappings of Eq. (2.5) in reverse order to the 
fractions 0/1 and l/(N k+1 — 1), we obtain 






_ n 'k+l 




K+i 


T 

l 


_ < + i 


K 
pk n k 




N k+1 - 1 




N'k' 


N'Ui 



p* K 


n' 2 pi n\ 


m 


K * K ' 


p, < 


n'2 pi n'{ 


N" 


N% N'{ 


= N" -, N" = 


n'l +1 + Pi N? +1 



ATI/ * AW ' ( 2 - 6 ) 



where n\ = N! +1 ,N< = n' i+1 + Pi N' i+1 and < = N^,N? = < +1 + Pi N^ v Since 
n' k+1 /N' k+1 , n k+ i/N k+1 , n k+1 /N'^ +1 represents the fundamental subsequence in F Nk+1 , by 
applying Theorem 2.2 with p = p k one can easily show that n k /N k ,n k /N k ,n k /N' k is a 
subsequence in F^ k . Applying Theorem 2.2 repeatedly in this fashion, we find that 

< % < ni_ ?A_ (9?] 

N[' AV N'f ° r ' N'{' N[' 1 ' 

generates the subsequence F nijNl within F Nl , when k is an even or odd integer respectively. 

Thus we observe that all higher subsequences within F^ are in fact composite sub- 
sequences, which can be generated in the above mentioned way. As an example, let us 
try to find the composite subsequence F 5i 3 9 which lies within F 39 . By using (2.5), we find 
that 

5 Pl =7 4 P2 =i 1 
39 '5 4 ' 

Thus 1/4 is the middle fraction of the corresponding fundamental subsequence Fi j4 . The 
first and last fraction of this fundamental subsequence are given by 0/1 and 1/3 respec- 
tively. Applying the mapping (2.6) to these fractions, we obtain 

p2=l 1 pi = 7 1 

T T 8 ' 

1 p2=i 3 p i=7 4 

3 'I 31 ' 

Since this is two step process (k = 2), by using (2.7) we find that F 5i39 = 1/8,5/39,4/31. 



3 Farey subsequences and continued fractions 

The above mentioned procedure of generating a subsequence of Farey sequence can be 
described in an elegant way with the help of continued fractions. We first discuss the idea 
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of a continued fraction [9]. Any positive real number x has a simple continued fraction 
expansion of the form 

x = n + ■ j , (3.1) 



ni + -^-r 

n.2 + 



"3 + 

where the n^s are integers satisfying uq > 0, and rii > 1 for % > 1. Given a number x, 
the integers can be found as follows. Let us first define x = x and n = [x ]. We 
then recursively define Xj+i = — rij), and obtain rij+i = [xj+i] for i = 0, 1,2, • • •. 

This expansion ends at a finite stage with a last integer n k if x is rational. In that case, 
we can assume that the last integer satisfies n k > 2 (if n k is equal to 1, we can stop at 
the previous stage and increase n k _\ by 1). With this convention for n k , the continued 
fraction expansion written in the form 

x = [n , ni, n 2 , • • • , n k -i, n k ] , 

is unique for any rational number x. If x is an irrational number, the continued fraction 
expansion does not end, and it is unique. 

As shown in Eq. (2.7), the subsequence F ni ^ 1 contains the fractions n' 1 /N[, n\/N\, 
and n'l/N". In Sec. 2 we have given an algorithm for finding out the fractions n[/N[ and 
n'[/N" around the known middle fraction ni/Ni. Let us now try to find the continued 
fraction expansion for all of these elements in F ni>Nl . To this end, we observe that the 
relation between fractions ni/Ni and n i+ i/N i+1 appearing in Eq. (2.5) can be written in 
the form . 

AT = o- + 2i±± ' ^ 3 ' 2 ^ 
JVj ' Jt + N i+1 

Since n i+ i/N i+1 is the middle term of a composite subsequence having value less than 
1, the continued fraction expansion for n i+1 /N i+1 can be written as [0,X], where X = 
ni,n 2 , • • - n k . Then, due to Eq. (3.2), it follows that 

^ = [0,X]^^ = [0, Pl ,X}. (3.3) 

JVj+i l\i 

Taking n k+ i/N k+1 = l/N k+1 = [0, N k+1 ] as the 'initial condition', and applying Eq. (3.3) 
repeatedly, we easily obtain 

n ^ 

-Tf = [0,pi,P2,---,Pk,N k+1 ] . (3.4) 

iVi 

It may be noted that the fractions n\jN[ and n' i+l /N- +1 (or, n'l/N" and n" +1 /N" +1 ) ap- 
pearing in Eq. (2.6) also satisfy relations exactly of the form (3.2) and (3.3). Taking 
0/1 = [0] and l/(N k+1 — 1) = [0, N k+ i — 1] as initial conditions, and applying relations of 
the form (3.3), we derive the continued fraction expansion for n[/N[ and n'l/N'/ as 

n' 

j±j = [0,pi,p 2 , ■ • • ,Pk\ , 
n" 

= [0,Pi,p 2 , • • -,Pk, N k+ i - 1] . (3.5) 
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Comparison of Eqs. (3.4) and (3.5) reveals that the continued fraction expansions of three 
elements within subsequence F niy N 1 are closely connected with each other. Previously we 
have established such a connection through a completely a different route by using some 
properties of the continued fraction expansion [7]. By finding the continued fraction 
expansion of the middle term rii/Ni and applying Eq. (3.5), one can easily construct the 
subsequence F m>Nl . As an explicit example, let us try to construct the subsequence F925. 
The continued fraction expansion of its middle term is given by 9/25 = [0, 2, 1, 3, 2]. Eq. 
(3.5) then gives n[/N[ = [0, 2, 1, 3] = 4/11 and n'[/N'{ = [0, 2, 1, 3, 1] = 5/14. Since k = 3 
for this case, using Eq. (2.7) we obtain F 9i2 5 = 5/14,9/25,4/11. 

Finally, it may be noted that our procedure of finding a subsequence of Farey sequence 
can also be used to find the successive term of any given fraction within a Farey sequence. 
Let us try to find the successive term on the right side of the fraction a/b within a Farey 
sequence Fn- By using the above mentioned procedure of continued fractions, we can 
easily find such successive term of a/b within the Farey sequence F b . Let us denote this 
term as a /b . Since we have A(a/b,a /b ) = 1 and b > b , due to Theorem 2.1 it is 
clear that a/b and ao/60 will be successive terms within any Fn with N lying in the range 
b < N < b + b . Next, we want to find the successive term of a/b within Fn for the case 
N >b + b . It is easy to see that 

(a la + a \ _ /a ajA _ 
{b'lb + boJ' Wbo)' ' 

where / is any positive integer. Consequently, due to Theorem 2.1, a/b and (la + a )/(lb + 
b ) will be successive terms within any Fn with N lying in the range lb + bo < N < 
(I + 1)6 + b . Thus, for any given value of N, the successive term on the right side of the 
fraction a/b within the sequence F N is obtained as 

a>i , a la + a 

k = 6l >° V + {1 ~ IbT^ ' (3 - 6) 

where / = [(N — b )/b\. As a concrete example, let us try to calculate the successive 
term on the right side of 9/25 within the Farey sequence -Fioo- By using the method of 
continued fractions, we have already found in the preceding paragraph that 4/11 appears 
in the right side of 9/25 within the Farey sequence F 25 . Since a/b = 9/25 and ao/&o = 4/11 
in this case, we have / = [(100 — ll)/25] = 3. Eq. (3.6) then gives the successive term of 
9/25 within F 100 as a 3 /b 3 = 31/86. 



4 Concluding remarks 

In this work, we have studied some special subsequences within a Farey sequence which 
appear naturally in the context of quantum soliton states for an integrable derivative 
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nonlinear Schrodinger model. In particular, we have found a novel mapping (as stated 
in Theorem 2.2) through which one can generate many such subsequences within Farey 
sequences from the knowledge of any given subsequence. This mapping allows us to 
classify all of these subsequences into two types - the 'fundamental subsequences' and the 
'composite subsequences'. We find that all composite subsequences can be constructed 
by mapping them to fundamental subsequences which are always expressed in a known 
simple form. In this way, we obtain an algorithm to generate all composite subsequences 
within a Farey sequence. We have also derived the continued fraction expansions (3.4) and 
(3.5) for all elements within a subsequence, and have found a close connection amongst 
the corresponding expansion coefficients. Consequently, our algorithm for generating all 
subsequences within a Farey sequence can be expressed in an elegant way through the 
continued fraction expansions. 
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